On the existence of block-transitive combinatorial designs

نویسنده

  • Michael Huber
چکیده

Block-transitive Steiner t-designs form a central part of the study of highly symmetric combinatorial configurations at the interface of several disciplines, including group theory, geometry, combinatorics, coding and information theory, and cryptography. The main result of the paper settles an important open question: There exist no non-trivial examples with t = 7 (or larger). The proof is based on the classification of the finite 3-homogeneous permutation groups, itself relying on the finite simple group classification.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Steiner t-Designs for Large t

One of the most central and long-standing open questions in combinatorial design theory concerns the existence of Steiner t-designs for large values of t. Although in his classical 1987 paper, L. Teirlinck has shown that non-trivial t-designs exist for all values of t, no non-trivial Steiner t-design with t > 5 has been constructed until now. Understandingly, the case t = 6 has received conside...

متن کامل

Existence of 2-(v, k, 1) Designs Admitting a Block-Transitive Group of Affine Type

In this paper we use Weil’s estimate on character sums to prove that large admissible prime powers q admit 2-(q, k, 1) designs having block-transitive automorphism groups in AGL(1, q).

متن کامل

Block-transitive designs in affine spaces

This paper deals with block-transitive t-(v, k, λ) designs in affine spaces for large t, with a focus on the important index λ = 1 case. We prove that there are no non-trivial 5-(v, k, 1) designs admitting a block-transitive group of automorphisms that is of affine type. Moreover, we show that the corresponding non-existence result holds for 4-(v, k, 1) designs, except possibly when the group i...

متن کامل

Hybrid Key pre-distribution scheme for wireless sensor network based on combinatorial design

Key distribution is an important problem in wireless sensor networks where sensor nodesare randomly scattered in adversarial environments.Due to the random deployment of sensors, a list of keys must be pre-distributed to each sensor node before deployment. To establish a secure communication, two nodes must share common key from their key-rings. Otherwise, they can find a key- path in which ens...

متن کامل

Flag-transitive point-primitive $(v,k,4)$ symmetric designs with exceptional socle of Lie type

Let $G$ be an automorphism group of a‎ ‎$2$-$(v,k,4)$ symmetric design $mathcal D$‎. ‎In this paper‎, ‎we‎ ‎prove that if $G$ is flag-transitive point-primitive‎, ‎then the‎ ‎socle of $G$ cannot be an exceptional group of Lie type‎.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics & Theoretical Computer Science

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2010